On the Two-point Function of General Planar Maps and Hypermaps
نویسندگان
چکیده
We consider the problem of computing the distance-dependent two-point function of general planar maps and hypermaps, i.e. the problem of counting such maps with two marked points at a prescribed distance. The maps considered here may have faces of arbitrarily large degree, which requires new bijections to be tackled. We obtain exact expressions for the following cases: general and bipartite maps counted by their number of edges, 3-hypermaps and 3-constellations counted by their number of dark faces, and finally general and bipartite maps counted by both their number of edges and their number of faces.
منابع مشابه
Unified Bijections for Planar Hypermaps with General Cycle-length Constraints
We present a general bijective approach to planar hypermaps with two main results. First we obtain uni ed bijections for all classes of maps or hypermaps de ned by face-degree constraints and girth constraints. To any such class we associate bijectively a class of plane trees characterized by local constraints. This uni es and greatly generalizes several bijections for maps and hypermaps. Secon...
متن کاملThe Three-point Function of General Planar Maps
We compute the distance-dependent three-point function of general planar maps and of bipartite planar maps, i.e., the generating function of these maps with three marked vertices at prescribed pairwise distances. Explicit expressions are given for maps counted by their number of edges only, or by both their numbers of edges and faces. A few limiting cases and applications are discussed.
متن کاملPolyhedra genus theorem and Euler formula: A hypermap-formalized intuitionistic proof
This article presents formalized intuitionistic proofs for the polyhedra genus theorem, the Euler formula and a sufficient condition of planarity. They are based on a hypermap model for polyhedra and on formal specifications in the Calculus of Inductive Constructions. First, a type of free maps is inductively defined from three atomic constructors. Next, a hierarchy of types defined by invarian...
متن کاملEnhancement of Point Spread Function of Planar Fluorescent Imaging System Using Iterative Deconvolution Method
This article has no abstract.
متن کاملIndicator of $S$-Hausdorff metric spaces and coupled strong fixed point theorems for pairwise contraction maps
In the study of fixed points of an operator it is useful to consider a more general concept, namely coupled fixed point. Edit In this paper, by using notion partial metric, we introduce a metric space $S$-Hausdorff on the set of all close and bounded subset of $X$. Then the fixed point results of multivalued continuous and surjective mappings are presented. Furthermore, we give a positive resul...
متن کامل